

//class Solution {
//    public List<List<String>> groupAnagrams(String[] strs) {
//        List<List<String>> ret = new ArrayList<>();
//        Map<String, ArrayList<String>> hash = new HashMap<>();
//        Set<String> set = new HashSet<>();
//        for (int i = 0; i < strs.length; i++) {
//            char[] arr = strs[i].toCharArray();
//            Arrays.sort(arr);
//            String str = new String(arr);
//            set.add(str);
//            ArrayList<String> tmp = hash.getOrDefault(str, new ArrayList<String>());
//            tmp.add(strs[i]);
//
//            if (tmp.size() == 1) {
//                hash.put(str, tmp);
//            }
//        }
//        for (String s : set) {
//            ret.add(hash.get(s));
//        }
//        // System.out.println(hash.toString());
//        return ret;
//    }
//}